Hardware-Based Voxelization for 3D Spatial Analysis
نویسندگان
چکیده
This paper presents and evaluates a fast graphics hardwarebased voxelization method to spatial analysis, which generates object-coded volume data utilizing the Performer scene-graph. Two color-coding algorithms are introduced. The first one resolves one object per voxel for a large number of objects. The second algorithm extends the first to identify multiple objects in one voxel, by using blending and the stencil buffer. This enables us to simulate the ”object to voxel” behavior of software-based polygon voxelization techniques. The voxelization process utilizes the application window without interfering with the visual part of the application. The results show that the voxelization time is only dependent on the z resolution – the number of slices to be rendered. The comparison of the hardwareand the software-based voxelization method demonstrates that, especially for small resolutions of z, the hardwarebased method is much faster.
منابع مشابه
A Low Cost Antialiased Space Filled Voxelization Of Polygonal Objects
In a virtual sculpting environment, we manipulate objects as a set of volume elements (voxels). In order to start the sculpture process from a polygonal object, we have to discretize this object as a set of voxels. This step is called voxelization. Several voxelization methods have already been proposed, but none matches all of our criteria. In this paper, we propose a practical approach that h...
متن کاملIncremental Triangle Voxelization
We present a method to incrementally voxelize triangles into a volumetric dataset with pre-filtering, generating an accurate multivalued voxelization. Multivalued voxelization allows direct volume rendering of voxelized geometry as well as volumes with intermixed geometry, accurate multiresolution representations, and efficient antialiasing. Prior voxelization methods either computed only a bin...
متن کاملHardware accelerated voxelization
This paper presents a hardware accelerated approach to the voxelization of a wide range of 3D objects, including curves/surfaces, solids, and geometric and volumetric CSG models. The algorithms generate slices of the object models using a surface graphics processor to form the nal volume representations. Boolean operations in a volumetric CSG model are carried out using frame bu er blending fun...
متن کاملVoxelization of Solids Using Simplicial Coverings
Rasterization of polygons in 2D is a well known problem, existing several optimal solutions to solve it. The extension of this problem to 3D is more difficult and most existing solutions are designed to obtain a voxelization of the solid. In this paper a new approach to rasterize and voxelize solids in 3D is presented. The described algorithms are very simple, general and robust. The 3D algorit...
متن کاملVoxelization of Free-Form Solids Represented by Catmull-Clark Subdivision Surfaces
A voxelization technique and its applications for objects with arbitrary topology are presented. It converts a free-form object from its continuous geometric representation into a set of voxels that best approximates the geometry of the object. Unlike traditional 3D scan-conversion based methods, our voxelization method is performed by recursively subdividing the 2D parameter space and sampling...
متن کامل